Task #0607

Memory 16 MB Time 1000 ms Complexity 16 %
14

  

10->2

2 lik samoq sistemasi vaqat '0' va '1' raqamlaridan tashkil topgan bo'lib, unda biz sanoqda ishlatiladigan sonlar o'rniga 0 va 1 lardan tuzilgan ketma-ketlik ishlatiladi.

Misol uchun biz ishlatadigan 10 liksanoq sistemasida sonlarni 2 lik sanoq sistemasidagi ko'rinishi quyidagicha bo'ladi.

0-0
1-1
2-10
3-11
4-100
5-101
...

Sizning vazifangiz 10 lik sanoq sistemasidagi sonni 2 lik sanoq sistemasiga o'tkazish.


Input:

Bitta qatorda qiymati 131072 dan oshmaydigan 10 lik sanoq sistemasidagi son.


Output:

Bitta qatorda berilgan sonning 2 lik sanoq sistemasidagi ko'rinishi.


Examples
# input.txt output.txt
1
123123
11110000011110011
Submit answer
Please, sing in, to complete this action, if you don't have account, you can sign up any moment